WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 6 : 
H04N 5/44 



A2 



(11) International Publication Number: 
(43) International Publication Date: 



WO 98/30023 

9 July 1998 (09.07.98) 



(21) International Application Number: PCT/1B97/01599 

(22) International Filing Date: 24 December 1997 (24.12.97) 



(30) Priority Data: 

08/773,156 



26 December 1 996 (26. 1 2.96) US 



(71) Applicant: PHILIPS ELECTRONICS N.V. [NL/NL]; Groe- 
newoudseweg 1, NL-5621 BA Eindhoven (NL). 

(71) Applicant (for SE only): PHILIPS NORDEN AB [SE/SE]; 

Kottbygatan 7, Kista, S-164 85 Stockholm (SE). 

(72) Inventor: CUCCIA, David; Prof. Holstlaan 6, NL-5656 AA 

Eindhoven (NL). 

(74) Agent: SCHMITZ, Herman, J., R.; Internationaal Octrooibu- 
reau B.V., P.O. Box 220, NL-5600 AE Eindhoven (NL). 



(81) Designated States: CA, CN, JP, KR, MX, European patent 
(AT, BE t CH, DE, DK, ES, FI t FR, GB, GR, IE, IT, LU, 
MC, NL, PT, SE). 



Published 

Without internationa! search report and to be republished 
upon receipt of that report. 



(54) Title: FAST EXTRACTION OF PROGRAM SPECIFIC INFORMATION FROM MULTIPLE TRANSPORT STREAMS 



(57) Abstract 

A digital TV receiver suffers from la- 
tency when a channel change is made to a 
program in an other than the currently ac- 
cessed transport stream (TS). That is because 
the transport decoder (202) must first acquire 
and decode the Program Specific Information 
(PS I) from the transport stream, such as the 
Program Association Table and Program Map 
Table. In accordance with the invention, a 
pre-decoder (203) is successively coupled to 
the other transport streams through a cross bar 
switch (204) to extract the PSI from said other 
streams and create a map of channels. 
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FAST EXTRACTION OF PROGRAM SPECIFIC INFORMATION FROM MULTIPLE 
TRANSPORT STREAMS 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to decoding systems for multiple transport 
streams, such as MPEG-2 (an international standard originated by the Moving Picture 
Experts Group) encoded data steams. In its particular respects, the present invention is 
directed to extraction of program specific information (PSI) from the multiple transport 
5 streams, to enable a so-called "channel change". 

2. Description of the Related Art 

As described in ISO/IEC 13818, a decoding system consisting of an 
MPEG-2 transport decoder, and elementary stream decoders including at least one MPEG-2 
audio decoder and MPEG-2 video decoder may receive MPEG-2 transport streams 

10 (bitstreams) from multiple source types and/or multiple service providers. Any one MPEG-2 
transport stream may contain multiple programs for presentation to the user. Thus, the action 
of switching from one program (or "channel") to another (usually described as a "channel 
change") may or may not necessitate switching from one transport stream source to another. 

In the case where the data for the desired new channel is in the transport 

15 stream currently being received by the system decoder, the latency between selecting a new 
channel and displaying the new data to the user is limited only by the ability of the transport 
decoder and elementary stream decoders to resynchronize to the new data (which can be on a 
new time base as described in the ISO/IEC 13818 document). This latency should be rather 
small. 

20 However, where a channel change requires selecting data that is not in the 

currently used transport stream, but in another transport stream, the latency is much greater. 
In such a case, the transport stream being fed to the transport decoder must be switched to a 
new transport stream. When this is done, the transport decoder cannot begin to parse and 
decode the program from the new transport stream until it has recovered program specific 

25 information (PSI) tables from the new stream. Since these tables are not sent frequently in 
any one transport stream, there can be a large delay in time before PSI table information 
arrives at the transport decoder for extraction. During this delay, no other decoding can be 
performed since basic information (such as where data is stored in the new stream, and what 
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type of data is present) about the stream is not available. Thus, a large channel change delay 
is incurred, which may be long enough to become annoying to the user. 



5 SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a decoding system and 
method in which the latency or delay of a channel change necessitating a change in which 
transport stream is decoded by the transport decoder is substantially reduced. 

Briefly, this object is satisfied by the decoding system comprising, in 
10 addition to a transport decoder, a predecoder to access the transport stream sources, 

particularly those not currently being received by the transport decoder, to extract, store (in 
an appropriately located memory) and maintain updates on the PSI information from each 
stream. Then, when a channel change involves a change in transport streams fed to the 
transport decoder, the stored PSI information relevant to the new transport stream can be 
15 immediately supplied (i.e. downloaded) to the transport decoder. With the new PSI tables 
available immediately, the transport decoder can begin decoding the new bitstream 
immediately, thereby very substantially reducing the delay between a channel change and the 
display of new information to the user. 

In accordance with the present invention, in order to provide for the 
20 selection of the transport stream being fed to the transport decoder and to successively feed 
the various transport streams to the predecoder (at least those streams not currently being fed 
to the transport decoder), the transport stream sources are connected to separate inputs of a 
coupling means, implemented as a fully populated crossbar switch, that can be dynamically 
reconfigured by a micro-controller connected to a control input thereof. The coupling means 
25 has one output connected to the predecoder and one output connected to the transport 
decoder. 

In accordance with another aspect of the present invention, the mapping 
function (or map means) of the decoder system is augmented to use the PSI information 
extracted by the predecoder to construct a PSI and channel map for the superset of all 
30 transport stream sources connected to the system. 

A method in accordance with the present invention comprises decoding 
data corresponding to a program from a first transport stream, during said decoding, 
extracting program specific information from a second transport stream, indicating a 
correspondence between packet ID numbers and data for programs in said stream, and using 
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the extracted program specific information in the event of a channel change necessitating that 
the second transport stream be decoded. The novel method further comprises extracting 
program specific information from a third transport stream during the decoding of the first 
transport stream, and using the extracted program specific information in the event of a 
channel change necessitating that the third transport stream be decoded. 



Other objects, features and advantages of the present invention will 
become apparent upon perusal of the following detailed description when taken in 
10 conjunction with the appended drawing, wherein: 

BRIEF DESCRIPTION OF THE DRAWING 
Figure 1 is a block diagram of a known decoding system for multiple 

transport streams; 

15 Figure 2 is a block diagram of a decoding system for multiple transport 

streams in accordance with the invention; 

Figure 3 illustrates the structure of a packet within a transport stream; and 
Figure 4 is a chart illustrating steps in obtaining program information 

from packets of a transport stream. 

20 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring first to Figure 1 of the drawing, a known decoding system 100 
is illustrated for multiple MPEG-2 transport streams TSl-TSn (ISO/IEC 13818-1 bitstreams). 
These transport streams may be supplied from different source types such as modems, 
25 asynchronous transfer mode (ATM) networks, and digital storage media (DSM) (or multiples 
of each) and/or from different service providers. Further, any one MPEG-2 encoded 
transport stream may contain multiple programs for presentation to the consumer. 

In accordance with the MPEG-2 standard (ISO/IEC 13818), decoding 
system 100 comprises a transport decoder 102 having an output fed to elementary stream 
30 decoders (not shown) including at least one MPEG-2 audio decoder and MPEG-2 video 
decoder. In the known decoding system 100, transport streams TSl-TSn are applied to 
respective bitstream inputs of a multiplexer 104 which in response to a control signal applied 
to its control input 104a couples a selected one of the transport streams TSl-TSn to the input 
of transport decoder 102. Control input 104a is fed from a mapping function 106 of the host 
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processor of decoding system 100 (not shown) which maps channel number to transport 
stream source. Mapping function 106 is accessed in response to a channel change request 
issued from a user interface function 107 of the host processor. When the data for the new 
channel is located in the same transport stream as currently fed to the transport decoder 102, 

5 no change is made in the signal coupling state of the multiplexer 104. However, when data 
for the new channel is in another transport stream, the control signal applied to control input 
104a causes multiplexer 104 to assume a different signal coupling state so that the new 
transport stream is input to transport decoder 102. At this point, the action of the decoder 
requires the extraction of program specific information (PSI) from the transport stream newly 

10 applied to the transport decoder. In order to understand the nature and time delay inherent in 
this extraction, the structure of packets in the transport stream will now be discussed. 

As shown in Figure 3, each transport packet P in an MPEG-2 transport 
stream is 188 bytes in length and is composed of a packet header PH and a packet pay load 
PP. When no adaptation field is present in the packet header PH, it is 4 bytes in length and 

15 the packet payload PP is 184 bytes in length. Within each header PH is a 13 bit packet 
identification number or PID. Packets containing data for a desired elementary stream or 
streams corresponding to a channel will have a unique PID which the transport decoder must 
demultiplex from the transport stream. However, a priori, the transport decoder has no 
knowledge of the specific PIDs it needs to read in the newly inputted transport stream to 

20 demultiplex the desired channel. It obtains this knowledge by extracting program specific 

information from the transport stream, which can involve a significant delay, on the order of 
seconds, which may be annoying to the user. 

The cause for this delay will be understood with reference to Figure 4 
which illustrates in a simplified form the steps for extraction of program specific 

25 information. As shown therein, the transport decoder must first wait for a transport packet 
PI having the reserved PID 0x0000 for a packet which contains the Program Association 
Table (PAT). This table essentially relates program number to PIDs of packets containing a 
Program Map Table (PMT) for that program. A Program Map Table essentially relates the 
elementary stream types (video, audio, data etc.) in a program to PIDs of packets containing 

30 data for that stream type. Once the PID of the desired PMT is known, the transport decoder 
must wait for a packet P2 having that PID. Then, packet P2 is read to determine the PIDs of 
the desired stream types. Thereafter, with the acquired knowledge of the PIDs for the desired 
program elementary stream or streams, the data is demultiplexed and supplied to the 
elementary stream decoders. 
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It should further be understood that the Program Association Table and 
the Program Map Table are not necessarily wholly contained in single transport packets. In 
fact, they may be spread over multiple packets. Further, the transport packets containing 
table sections of the PAT and the PMT are typically spread over the transport stream; i.e. 
5 the transport packets containing these table sections do not arrive at the transport decoder 
immediately following one another, but rather arrive with many transport packets between 
successive PAT and PMT packets. In the worst case the PAT and then the PMT must be 
extracted and completely assembled from their respective sections spread over multiple 
packets before the desired program elementary streams can be accessed, resulting in 

10 excessive delay on the order of seconds in response to a channel change request necessitating 
a change in transport stream to be applied to the transport decoder. 

In accordance with the present invention, as illustrated in Figure 2, a 
decoding system 200 is provided in which the delay in obtaining program specific 
information upon a channel change necessitating a change in transport stream is avoided. 

15 Therein, in addition to a transport decoder 202, a predecoder 203 is provided for extracting 
program specific information PSI from the transport streams TSl-TSn, and at least from all 
of the transport streams thereof not currently coupled to the transport decoder 202. The 
program specific information extracted by the predecoder 203 is then immediately made 
available to the transport decoder 202 via an interconnection 208 between them in the event 

20 of a channel change request from user interface 207 necessitating a change of the transport 
stream fed to transport decoder 202. 

Both the coupling of a selected one of transport streams TSl-TSn to the 
input of transport decoder 202 and the successive coupling of the transport streams TSl-TSn 
to the input of predecoder 203 is preferably effected by a fully populated crossbar switch 204 

25 which is dynamically reconfigurable in response to a control signal on its control input 204a 
from an 8-bit micro-controller 205. Crossbar switch 204 has inputs for the respective 
transport streams TSl-TSn and outputs to the transport decoder 202 and the predecoder 203. 
It should be understood that any dynamically reconfigurable one or more switch means which 
can attain the requisite signal coupling states can be used. 

30 Predecoder 203 and micro-controller 205 are coupled by a bidirectional 

signal path 210 so that the micro-controller can inform the predecoder 203 which transport 
stream it has commanded the crossbar switch to convey to the predecoder and so that the 
predecoder can signal the micro-controller when it has completed extraction of program 
specific information from the newly coupled transport stream. Then, the micro-controller 
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commands the crossbar switch 204 to feed a different transport stream to the predecoder for 
the purpose of extraction of PSI. The changing of transport streams in this manner is 
repeated in "round robin" fashion so that the entire plurality of transport streams TS1 -TSn 
are successively applied to predecoder 203, enabling continual extracting and updating of 

5 program specific information for all transport streams. The signal paths 

210 and 208 are also used for the micro-controller 205 to inform the predecoder 203 and the 
predecoder to inform the transport decoder 202 which transport stream is currently being 
supplied to the transport decoder. 

The predecoder may itself store program specific information for the 

10 plurality of transport streams TSl-TSn or that information may be conveyed for storage to 
other elements, e.g. micro-controller 205 or transport decoder 202. In an interesting case, 
the extracted PSI is conveyed via micro-controller 205 to the mapping function 206 of the 
host processor of decoding system 200 where it is used to store and maintain a global map of 
channel numbers to transport stream and associated PSI. Then, when a channel change 

15 request is issued from the user interface function 207 of the host processor, the applicable 
program specific information can be read from mapping function 206 and conveyed to 
transport decoder either via micro-controller 205 and predecoder 203 or directly via path 
212. 

While the present invention has been described in particular detail, it 
20 should also be appreciated that numerous modifications are possible within the intended spirit 
and scope of the invention. For example, elements of decoding system 200 may be integrated 
in a variety of ways with each other and communication between these elements may take 
various direct or indirect routes. 
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1. A decoding system for a plurality of transport streams comprising: 

a transport decoder (202) for decoding data corresponding to a program 
from a currently accessed transport stream of said plurality of transport streams; 

a predecoder (203) for extracting program specific information from 
5 another transport stream of said plurality of transport streams, said program specific 
information identifying the programs in said other stream; 

means for coupling a selected one of said plurality of transport streams to 
said transport decoder and another of said plurality of streams to said predecoder; and 

means for providing (206) the transport decoder with the program specific 
10 information extracted by the predecoder for use in the event of a channel change 

necessitating the coupling means coupling said another of said plurality of streams to said 
transport decoder. 

2. A decoding system as claimed in Claim 1, wherein said coupling means 
has a plurality of inputs, each for a different one of said plurality of transport streams, and 

15 two outputs, one coupled to the transport decoder and the other coupled to the predecoder. 

3. A decoding system as claimed in Claim 2, wherein said coupling means is 
configured for successively coupling at least all other of said transport streams to said 
predecoder. 

4. A decoding system as claimed in Claim 2, wherein said coupling means is 
20 a fully populated cross bar switch having a control input, and further comprising a control 

means coupled to said control input. 

5. A decoding system as claimed in Claim 1, further comprising means for 
constructing a map of channels and program specific information associated with channels 
using the program specific information extracted by said predecoder. 

25 6. A decoding system as claimed in Claim 1, wherein said means for 

providing the transport decoder with the program specific information extracted by the 
predecoder includes said map means. 

7. A decoding system as claimed in Claim 2, wherein said means for 

providing the transport decoder with the program specific information extracted by the 
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predecoder includes said map means. 

A method of decoding a plurality of transport streams comprising: 

decoding data corresponding to a program from a first transport stream of 
said plurality of transport streams; 
5 during said decoding t extracting program specific information from a 

second transport stream of said plurality of transport streams, said program specific 
information identifying the programs in said second transport stream; and 

using the extracted program specific information in the event of a channel 
change necessitating that said second transport stream be decoded. 
10 9. A method of decoding as claimed in Claim 8, further comprising: 

extracting program specific information from a third transport stream of 
said plurality of transport streams during the decoding of the first transport stream; and 

using the extracted program specific information in the event of a channel 
change necessitating that said third transport stream be decoded. 
15 10. A method of decoding as claimed in Claim 8, further comprising 

maintaining a map of channels and program specific information for the plurality of transport 
streams using the extracted program specific information. 
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